Continuous amortization and extensions: With applications to bisection-based root isolation
نویسندگان
چکیده
منابع مشابه
Applications of Continuous Amortization to Bisection-based Root Isolation
Continuous amortization is a technique for computing the complexity of algorithms, and it was first presented by the author in [6]. Continuous amortization can result in simpler and more straight-forward complexity analyses, and it was used in [6, 5, 52] to provide complexity bounds for simple root isolation algorithms. This paper greatly extends the reach of continuous amortization to serve as...
متن کاملpg-EXTENSIONS AND p-EXTENSIONS WITH APPLICATIONS TO C(X)
Essential extensions and p-extensions have been studied for commutative rings with identity in various articles, such as [2], [3], and [13]. The present article applies these concepts to certain subrings of C(X). Moreover, the article introduces a new ring extension, called a pg-extension, and determines its relation to both essential extension and p-extension. It turns out that the pg-extensio...
متن کاملCoupled bisection for root ordering
We consider the problem of solving multiple ‘‘coupled’’ root-finding problems at once, in that we can evaluate every function at the same point simultaneously. Using a dynamic programming formulation, we show that a sequential bisection algorithm is a close-to-optimalmethod for finding a rankingwith respect to the zeros of these functions. We show the ranking can be found in linear time, prove ...
متن کاملContinuous Extensions to Nystr
In this work, we consider interpolants for Nystrr om methods, i.e., second order initial value problems. We give a short introduction to the theory behind the discrete methods, and extend some of the work to continuous, explicit Nystrr om methods. Interpolants for continuous, explicit Runge-Kutta methods have been intensively studied by several authors, but there has not been much eeort devoted...
متن کاملa comparison of teachers and supervisors, with respect to teacher efficacy and reflection
supervisors play an undeniable role in training teachers, before starting their professional experience by preparing them, at the initial years of their teaching by checking their work within the proper framework, and later on during their teaching by assessing their progress. but surprisingly, exploring their attributes, professional demands, and qualifications has remained a neglected theme i...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Computation
سال: 2016
ISSN: 0747-7171
DOI: 10.1016/j.jsc.2016.01.007